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Abstract 

We characterize the boundary of the values of maximal monotone operators defined in Hilbert 
spaces, by means only of the values at nearby points, which are closed enough to the reference 
point but distinct of it. This allows to write the values of such operators using finite convex 
(2-)combinations of the values at such nearby points. We also provide similar characterizations 
for the normal cone to prox-regular sets. 
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1 Introduction 

Given a continuous convex function ip : W 1 —► M, according to [5, Theorem 3.1] the topological 
boundary of the Fenchel subdifferential of ip is completely characterized by means of the values of 
such subdifferential mapping at points, which are closed enough to the reference point but distinct 
of it. More specifically, for every x 6 R n we have that 

bd(c^(:c)) = Limsup dip(y). (1.1) 

y — 

This characterization has been shown useful for many stability purposes of parametrized semi-infinite 
linear programming problems, given in R n as ([8]) 

, . minimize c'x 

C ’ a ’ ' subject to (ifX < bt, t €. T, 

for compact space T and continuous functions a and b on T. The characterization above was the 
main ingredient in [4, 5, 6] to derive point-based explicit expressions for the so-called calmness 
moduli of the associated feasible and optimal solutions set-valued mappings; we refer to [9, 10, 11] 
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for more details on this calmness property. For instance, if T a '■ C(T, K) —> M n denotes the feasible 
set-valued mapping, 

F a {b) := {iGR": a[x <b t Vte T}, 

then the calmness modulus of T a at a point (b, x) in its graph, given implicitly as 

elm F a (b,x) := lirnsup , 

x->x, b^b d(b, b) 
x&T a (b) 

is rewritten in the more explicit form (using the convention g = +oo) 

elm T a (b,x) = liminf <4(0, 9s(x)) 

\x^>x, s(x )>0 

where s : M n —> M is the convex continuous function given by 

six) := rnaxl d t x — bt ), 
ieT 

and whose subdifferential mapping can be easily estimated by means only of the data vectors a 
and b. From a qualitative point of view, the calmness of the mapping T a , say elm !F a (b,x) > 0, is 
equivalent to the fact that the function s has an (global) error bound at x (see [12, 13]). 

At this stage, if, in addition, the set ,F a (6) turns to be the singleton {x}, in which case s(x) > 0 
iff x ^ x, then formula (1.1) goes into the play and entails a point-based expression of the calmness 
modulus of the mapping jF a , that is given by 

elm (6, x) = (<4(0, bd(<9s(x)))) -1 . 

It is worth observing that in the framework of semi-infinite linear programming problems, this 
singleton’s assumption is required for the solutions set-valued mapping and not for the feasible 
set-valued mapping (see [4, 5, 6] for more details). 

For the aim of adapting this kind of analysis in a further research to more general semi-infinite 
linear programming problems with a non-necessarily compact index set T, so that the function s 
above lacks to be continuous, we extend in this paper formula (1.1) to the class of proper and lower 
semicontinuous convex functions. More generally, we establish similar characterizations for maximal 
monotone operators in the setting of Hilbert spaces. The first result given in Theorem 3.1 asserts 
that given a maximal monotone operator A : H =$ H, for all x £ H we have that 

bd(Ax) = Lirnsup bd (Ay) = Lirnsup Ay, 
y — y—>^x 

where the Lirnsup is taken with respect to the norm. As a consequence, we prove that the value of 
A at x can be expressed using only different nearby points in the sense that for every x € H such 
that bd(Ax) / 0 it holds (Theorem 3.3) 



Ax = N cl(dom 4) (x) + co 2 \ Lirnsup Ay , 


where C 02 is the set of all the segments generated by the elements of the underlying set, and 
N c i(dom A) ( x ) is the normal cone in the sense of convex analysis to the closure of the domain of the 
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operator A. Characterizations of similar type are given for the faces of the values of A, see Theorem 
3.2. Extensions to nonconvex objects, as prox-regular sets and functions, is also considered in 
Theorems 4.1 and 4.2. 

This paper is organized as follows: After Section 2, dedicated to present the necessary notations 
and the preliminary tools, we give the main result in Section 3: Theorem 3.1 characterizes the 
boundary of the values of maximal monotone operators, while Theorem 3.3 recovers the values of 
such operators using these boundary points. Theorem 3.2 specifies such characterizations to the 
faces of the values of maximal monotone operators. In Section 4 we extend this analysis to non¬ 
convex objects, which are the normal cone to prox-regular sets (Theorem 4.1) and the subdifferential 
of prox-regular functions with uniform parameters (Theorem 4.2). 

2 Notations and preliminary results 

In this paper, H is a Hilbert space endowed with inner product (•, •) and associated norm || • ||. The 
weak topology on H is denoted by uj, while the strong and weak convergences in H are denoted 
by —> and —*■, resp. We denote by B (x,p) the closed ball with center x G H and radius p > 0; in 
particular, we write B p := B (0,p). The null vector in H is denoted 6. Given a set S C H, co{5} 
and co 2 {S'} are respectively the convex hull of S and the set 

C 02 S := {asi + (1 — a)s2 : a £ [0,1], si, G S}. 

Observe that C 02 S coincides with co S when H = M, but the two sets may be different in general. 
By int(S'), bd(S') and cl(S’) (or, indistinctly, S ), we denote the interior, the boundary and the 
closure of S, respectively. The indicator, the support and the distance functions to the set S are 
respectively given by 

Ig(x) := 0 if x 6 S'; +00 if not, as(x) := sup{(x, s) : s G S}, ds(x) := inf{||x — y\\ : y G S} 

s 

(in the sequel we shall adopt the convention infg = + 00 ). We shall write —for the convergence 
when restricted to the set S, and y — x when y —► x with y x. We denote the ( orthogonal) 
projection mapping onto S defined as 

n s(a:) := {y G S : \\x - y\\ = d s (x)}. 

Next, we review some classical facts about convex functions and monotone operators; we refer 
to [3, 17] for more details. Given a function (p : H —> M U {+ 00 }, we say that <p is proper if its 
domain dorn (p := {x G H : <p(x) < + 00 } is nonempty, lower semicontinuous (lsc, for short) if its 
epigraph epi<^ := {(x, A) G H x M : ip(x) < A} is closed, and convex if its epigraph is convex. If ip 
is convex, the Fenchel sudifferential mapping of <p as x G dom ip is defined as 

d(p{x) := {x* G H : (x*,y — x) < (p{y) — tp{x) Vy G H}, 

and dip(x) := 0 when x fL dom ip. The normal cone to a closed convex set S C H is N$(x) := tlls(x) 
for x G H. 

Given a set-valued operator A : H H, the domain and the graph of A are given by 


dom A := {x G H : Ax / 0}, Gr A := {(x, x*) : x* G Ax}. 
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The operator A is said to be monotone if 

{x\ — X 2 , x\ — X 2 ) > 0 for all (xi,x*), (x 2 , x?i) G Gr A, 

and maximal monotone if, in addition, A coincides with every monotone operator containing its 
graph. In such a case, it is known that cl(doinH) is convex, and that Ax is convex and closed for 
every x G H. Hence, the minimal norm element of Ax; that is, 

A°x := {x* 6 Ax : ||x*|| = min \\z* II}, 

1 " " z*eAx" u 

is well-defined and unique. 

Finally, given multifunction F : H H we denote 

Limsup F(y) := {x* G H : 3y n —> x, y* — x*, s.t. y* G F(y n ) Vn > 1}, 

2 /— 

LimsupF(y) := {x* G H : 3y n x, y* n — x*, s.t. y* n G F(y n ) Vn > 1}, 

y^x 

UJ - LimsupF(y) := {x* 6 H : —> x, y* x*, s.t. y* G F(y n ) Vn > 1}. 

V —>a; 

3 Boundary of maximal monotone operators 

In this section, we give the desired property which expresses a given maximal monotone operator 
A : H H, defined on a Hilbert space H, by means of its values at nearby points. 

Definition 3.1 Given x G domH and v G H, we define the set A(x; v) C H as 

A(x; v ) := {x* G Ax : (x*,v) = ctax(v)} , 

with the convention that A(x,v) = 0 when (JAxiy) = + 00 . 

Since Ax, x G domH, is convex and closed, A{x; ■) coincides with the subdifferential mapping of 
the proper, convex and lsc support function a Ax- As a consequence, the following remark resumes 
some easy properties of the set A(x; v). 

Remark 3.1 Given x G dornH and v G H, we have: 

(i) A(x;v) is convex and closed (possibly empty), and nonempty whenever the set Ax is bounded. 

(ii) A(x;9) = Ax, and if v 9 then A(x;v) is a subset ofbd(Ax). In the last case, we refer to 
A(x;v) as the face of Ax with respect to the direction v. 

(Hi) A(x;av) = A(x;v) for any v j-9 and a > 0; thus, the face A(x;v) depends only on the 
direction v. 

We shall need the following lemma. 

Lemma 3.1 (see, e.g., [7]) For any nonempty closed convex set S C H, the set of points s G bd(S') 
such that N g(s) {0} is dense in bd(S'). 
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Proposition 3.1 Let x £ domA and v / 9 be given. Then we have that 


bd(Ax) = cl 


vj^8 


Proof. The inclusion “ D ” being obvious, due to the definition of the set A(x; v ), we only need 
to prove the inclusion “ C Take an arbitrary vector £ £ bd(Ax). According to Lemma 3.1, there 
exists a sequence (£ n ) n C bd(Ax) such that £ n —> £ and N J 4 x (^ n ) / {6}. Hence, for each n there 
exists v n / 6 such that v n £ = 91,4a:(£ n ), or : equivalently, £ daAx{v n ) = A(x;u n ); that 



Theorem 3.1 For every x £ H we have 

bd(Ax) = Lirnsup bd (Ay) = Limsup Ay. 

Proof. To prove the first statement of the theorem we proceed by verifying the following 
inclusions, for every fixed x £ H, 

bd(Ax) C Limsup bd(Ay) C Limsup Ay C bd(Ax). (3.1) 

v~* a x 

First, we observe that when x 0 domd, these inclusions follows since that, using the norm-weak 
upper semicontinuity of the (maximal monotone) operator A, 

0 = bd(Ax) C Limsup bd(Ay) C Limsup Ay C Ax = 0. 

So, we may assume that x £ dom A. Also, if bd(Ax) = 0, then we would have that Ax = H, so that 
dornA = {x} and this leads to 


Limsup bd(A-y) = Limsup Ay = 0; 

y^A x y^^ x 


that is, the conclusion of the first statement is also true in this case. 

From the observation above we assume now that bd(Ax) =/=■ 0. Take x* £ bd(Ax) (c Ax). 
According to Lemma 3.1, for each n > 1 there exists x* £ bd(Ax) such that ||x* — x*\\ < ^ and 
Ny 4 a;(x*) / 0 ; hence, x* = YlAx(v n ) for some v n £ H \ Ax. We fix n > 1 and consider the following 
differential inclusion 

z(t ) £ v n — Az(t ) t £ [0,1], z(0) = x, 

which (see, e.g., [3]) possesses a unique solution z n {-) that satisfies z n {t) £ dornA for all t £ [0,1], 
and such that the function 

n+ z (f) 

t ~ = (Vn - Az n (t))° =V n ~ U Azn{t) (v n ) (3.2) 

is right-continuous on [0,1). In particular, one has 


d+z n ( 0) 


[y n A.Z n (fi)) — {Pn Ax) — V n ^-Ax (Vn) — ^n 


dt 
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hence, since v n — x* n / 9 , we get z n (t) / x for all small t G [0,1). Then, from the right-continuity of 
d and the expressions in (3.2), there exists a sequence j 0 such that z* k := Tl Azn (t k ) ( v n) K 
as k goes to +oo, and z n (ffc) / x for all k > 1. We observe that z* G bd(Az n (ifc)) for all fc > 1 
is a cofinite set, because for otherwise, since z* k G Az n {t k ) we would have z* G int(Az n (ifc)) for 
all fe in a cofinite set K, and this would lead to v n G Az n (tk ) for all k G K. Consequently, as 
z n (tk) —■► a; when k goes to +oo, the maximal monotonicity of A would give us v n G Ax, which is a 
contradiction. Now, we may choose a diagonal sequence (z* ) n such that z* —> x* as n —> +oo, 
and this shows that x* G Limsup^ x bd(Ay), which yields the first inclusion in (3.1). 

We take now x* G Limsup^ „ Ay, so that x* = lim x* n for some x* n G Ax n with x n —> x and 
x n x. Then by the norm-weak upper semicontinuity of the operator A, we deduce that x* G Ax. 
Thus, it suffices to prove that x* G H \ int(Ac). Proceeding by contradiction, we assume that 
x* + rB C Ax for some r > 0. Then, using the monotonicity of A, for every n > 1 one has that 

/ * ( * i '^ n \ \ \ n 

\X n ~ \X + r- - 77 , x n - x) > 0 , 

V \\x n — x\\ ) 

which gives 


II* *1111 11 - _/ * * \ — / X 7l X . .. II 

I I ry rty II II ry ny I I / ry. ry ry ry \ J> / ry _ ry ry \ ry I I ry ry I I • 

II •*-' 11 11 11 ^ j Ju J — \ / || .. j U/fi Ju J * 11 11 j 

\\%n %\\ 

that is, |K — x*|| > r for every n > 1, and this contradicts the convergence of (a;*) t° x*. Hence, 
x* G bd(Ac) and we conclude the proof of (3.1). ■ 

It easily follows from Theorem 3.1 that 

bd(Ac) C Limsup Ay c ui — Liinsup Ay, 
but the last inclusion may be strict, as the following example shows. 

Example 3.1 Assume that (e n ) nS N is an orthonormal basis for H, and consider the maximal 
monotone operator A := 9|| • ||. So, 

A9 = B(0,1) and Ax = -t— n- for all x j-9. 

||x|| 

We observe that the sequence ( n ) n GN strongly converges to 9, and 

A— = e n —*■ 9 G int(B(0,1)) = int(Al). 
n 

We give an interesting corollary of Theorem 3.1. 

Corollary 3.1 For every x G H we have 

d(0, bd(Ac)) = lim inf d(9, Ay). 

Consequently, if x is such that 9 0 int(Ar), then 

||Aa;|| = liminf|| Ay||. 

y —V s 
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Proof. It suffices to consider the case when x G domA, because otherwise both sides of the 
equality are equal to +oo. 

We may distinguish two cases: If 9 ^ Ax, then d{9,bd{Ax)) = d(9,Ax) = ||A°x||. Thus, 
according to Theorem 3.1 there are sequences ( y n ), (y*) C H such that 

Un —V x > Vn G A Un, and y* — A°x as n ->• +oo. 


Hence, 


||A°x| = lim ||y*|| > lirninf d(9,Ay n ) > liminf d(6,Ay), 

n—xx> n—xx> 


and so d(9,bd(Ax)) = ||A°x|| > liminfo?(0, Ay). Hence, if liminfd(0, Ay) = +oo, then the first 
equality of the corollary obviously. Otherwise, we suppose that liminf<i(0, Ay) < a for some a6l, 
and let sequences ( y n ), (y* n ) C H be such that 

Vn x, y* G Ay n , and lim ||y*|| < a. 

n—xx) 

Thus, taking into account Theorem 3.1, we may suppose that y* —> x* G bd(Ax); that is, 

d(9, bd(Ax)) < ||x*|| < a. 


We get the desired inequality “ < ” when a goes to liminf d(9,Ay), and this completes the proof of 
the first statement. 

To prove the last statement, we observe that under the current assumption, we have that 
||A°x|| = d(6,Ax) = d(9, bd(Ax)), and so it suffices to use the first statement of the theorem. 


Corollary 3.2 For every x G H such that Ax is a nonempty bounded set, we have 

||Ax|| < lim sup||.Ay ||, 
y — 

and, when H is finite-dimensional, 

||Ax|| = lim sup||.Ay ||. 
y — 

Proof. Let x G H be as in the corollary. Then for any £ > 0 there exists x* G bd(Ax) such that 
||x*|| > 11Ax11 — £. According to Theorem 3.1, there exist sequences y n —> x and y* G Ay n such that 
y n fi x and y* —> x* as n —> +oo. Thus, 

limsup||Ay|| > limsup ||Ay n || > lim ||y*|| = ||x*|| > ||Ax|| — s, 

y—>^x n —>+oo n >OQ 

and the desired inequality follows when £ goes to 0. 

We assume now that H is finite-dimensional, so that according to the first statement we only 
need to prove that 

||Ax|| > lim sup||.Ay ||. 
y — 
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Indeed, if limsup|| Ay|| = Too, then since A is locally bounded in int(cl(donr A)) (when this set is 
y — 

nonempty), it follows that x £ bd(cl(dom A)). Hence, N cl ( domj 4 \(x) / {9} and the equality Ax = 
Ax T N c i( dom ^ 4 )(x), which comes from the maximality of the operator A, entail the contradiction 
||Ax|| = Too. Consequently, we may suppose that limsup||Ay|| < +oo. We let a sequence (y n , y^) n C 

V —V s 

Gr A be such that y n — > x, y n / x and lirnsup|| Ay|| = lim ||y* ||. We may also assume that the 

y - n >0 ° 

sequence (y*) n converges to some x* £ Ax. Then 

||Ax|| > ||x*|| = lim ||y*|| = limsup||Ay||, 
n >oo 


as we wanted to prove. ■ 

The following result concerns the faces of the values of maximal monotone operators. 
Theorem 3.2 For every x £ donrA and v ^ 9 we have 

A(x ; v ) = Lirnsup A(x T tw) = Lirnsup A(x + tiu) = l o- Limsup A(x + tw). 

w—>v, tj.0 w — ^v, qo w —qo 


Proof. We fix x £ dom A and r / 0, and take x* £ A(x: v). From Definition 3.1, we have that 
v £ (doAx)~ l {x*) = N^ x (x*), which ensures that x* = TLa x (x* Tu). Let us consider the following 
differential inclusion 

z(t) £ x* + v — Az(t) t > 0, z( 0) = x. 

As in the proof of Theorem 3.1, this differential inclusion has a unique solution z(-) such that 

lim = lim(x* + v — Az(t))° = = (x* + v — Ax)° = (x* T v) — x* = v. (3.3) 

at fj,o at 


We denote 


X *n ■= n A*(i)(®* + u ), W n 



1 ’ 


n 


hence, (3.3) ensures that d = (x* T v — Az(^))° = x* + v — x* n —► d+ ^ = v. Therefore, as 
n —> Too we obtain that 

* * d + z( 0) 

X n ->• X , W n - -T— = T 


and so 


showing that 


lim x* C Limsup Az(-) = Limsup A(x H— w n ) C Limsup A(x T tw), 

n ^°° n—>oo 71 n—>oo 71 w—>v, t|0 


A(x; v) C Limsup A(x T tiu) C Limsup A(x T tiu). 

w—>v , tj.0 w^v, tj.0 

Thus, since A(x; v) C Lim,sup, t i 0 A(x T tiu) C u — Lirnsup,,,^,, t i 0 A(x T tw), we only need to 
verify that 


Limsup A(x T tw) C A(x; v) and u — Limsup A(x T tw) C A(x; v). 
w — ^v, qo w — >v, qo 


(3.4) 
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To see the first inclusion, we take x* G Liirisup u ,_ i , u A(x + tw), so that x* = lirri n x* for some 
sequences (x*), (w n ) G H, ( t n ) C M+, such that x* G A(x + t n w n ), w n — ^ v, and t n j 0. It follows 
by the maximal monotonicity of A that x* G Ax, and for all £ G Ax 

(x* - £, tc n ) = (x* - £, x + t n w n - x) > 0 . 

tn 

So, by taking the limit as n —> +oo we obtain that (x*,v) > sup^ e/lx (^, v) > (x*,v), which shows 
that x* G A{x\v), and the first inclusion in (3.4) follows. We conclude the proof of the theorem 
because the second inclusion in (3.4) can be obtained using the same arguments as in the first 
inclusion. ■ 

The following example shows the necessity of moving the vector v in the expression of Theorem 
3.2. 

Example 3.2 Consider the maximal monotone operator A defined on H as 

Ax := x + N B (0 !)(x), 


and let x, v G H \ {0} be such that 


||x|| = 1 and (v, x) = 0. 

Then one can easily check that Ax = [1, +oo[ x, and so 

A(x; v) = < x* G Ax : (x*,v) = sup (£, v) = sup (ax, v) = 0 > = Ax. 

^ aG[l,+oo[ J 

But for any t > 0 we have that A(x + tv) = 0, which shows that 

l o — Limsup A(x + tv) = Lirnsup A(x + tv) = 0. 

no no 

In Theorem 3.3 we give the expression of the values of maximal monotone operators by using 
the values at nearby points. We need first to check the following lemma. 

Lemma 3.2 Given x G dornA, for every x* G Ax it holds 

^ci(dom j4)(*c) = {x G H : x* + tv G Ax, Vf > 0} =: doo(Ax). (3.5) 

Proof. Since the operator A + N cl( - dom A \ is monotone and Gr A C Gr(A + N c i( dom ^) , the 
maximality of A ensures that Ax + N cl ( dom ya (x) = Ax, which implies that N c]( ' dom (x) C d oc (Ax). 
Take now v G d oc (Ax), so that x* + tv G Ax for all t > 0. Then, by the monotonicity of A we get 

(y* - (x* + tv),y - x) > 0 Vy* G Ay, Vf > 0, 


which in turn leads to 


(y* — x*,y — x) > t(v, y — x) Vy* G Ay, Vf > 0. 


Hence, (v,y — x) <0 for every y G domA, and we deduce that v G N c ]( dom (x). ■ 
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Theorem 3.3 For every x £ dornA such that bd(Ac) / 0 we have that 


Ax = N cl(dom 4 )(x) + co 2 < Liinsup Ay 

Proof. First, according to Theorem 3.1, ensuring that bd(Ax) = Limsup^ x Ay, and to the 
maximal monotonicity of the operator A, ensuring that A = A + N c i( dom ^), we only need to prove 
the following inclusion when int(Ac) ^ 0, 

int (Ax) C N cl(domA) (x) + co 2 {bd(Ar)} . (3.6) 

Given x* £ int(Ar), we fix Xq £ bd(Ar) and introduce the set 

S := {xq + t(x* — Xq) : t > 1}. 

On the one hand, if S 0 bd(Ax) = 0, then S C Ax and, due to the convexity of Ax, we obtain 
Xq + M + (x* — Xq) C Ax. Hence, thanks to Lemma 3.2 we deduce that x* — Xq £ N cl ^ domy 4 )(x), and 
so we get 

x £ Xq + N c |^ dom ^ (x) C N cl ( dom (x) + co 2 {bd(Hx)}, 

which yields (3.6). On the other hand, if S O bd(Ax) ^ 0, then there exists some t > 1 such that 
z* = x q + t(x* — Xq) £ bd(Hx). Thus, we get 

x* = -z* + (1 - ^)xq £ co 2 {bd(Tx)} C N cl(domA) (x) + co 2 {bd(Ax)}, 

and this completes the proof of the theorem. ■ 



4 Prox-regular analysis 

In this section, we extend the results of the previous section to two classes of operators of nonsmooth 
analysis, the normal cone to uniformly ?’-prox-regular sets, and the class of prox-regular extended- 
real-valued functions with uniform parameters. As before, we work in the setting of a given Hilbert 
space H. 

We start by giving the definition of the proximal normal cone. 

Definition 4.1 

([7]) Given a set C C H and x £ C, the proximal normal cone to C at x, denoted by N^(x), is the 
set of vectors x* £ H for which there exists m > 0 such that 

(x*,y — x) < m || y — x|| 2 for all y £ C. 

Definition 4.2 ([14]) For positive numbers r and a , a closed set C is said to be ( r, a)-prox-regidar 
at x £ C provided that one has x = nc(x + v), for all x £ C n B(x, a) and all v £ N^(x) such 
that ||u|| < r. The set C is r-prox-regidar (resp., prox-regular) at x when it is (r, a)-prox-regular 
at x for some real a > 0 (resp., for some numbers r,a > Oj. The set C is said to be r-uniformly 
prox-regular when a = +oo. 
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The following theorem describes the boundary set of the normal cone of a uniformly ?’-prox- 
regular set, by means of its values at nearby points, which are different from the reference point. 
We also characterize such normal cones by means of their boundaries points. Recall that the 
Bouligand tangent cone of a prox-regular closed set C at x G C is given by 

T c{x) := (Ng(*))\ 

Theorem 4.1 Let C C H be a uniformly r-prox-regular set. Then for every x G C we have that 

bd(N^(x)) = Liinsup bd(N^(y)) = Lirnsup N^(y). (4.1) 

If int(Tc(x)) / 0, then 



for a given Lipschitz function / : H —> H, also possesses a unique solution z(-) such that the 
function d+ ffjf^ is right-continuous on [0,1[ and = ( f(z(t )) — N'£(z(t)))° for all t G [0,1[ (see 

[1, Theorem 4.6] for more details). 

We are going to prove the converse inclusions of (4.3). We take £ 6 Limsup^ , x N^(y), and let 
the sequences (y n ) and (£ n ) be such that 

£n G N c(j/n), Vn^x, £ n -> £ as n +oo; 

hence, we may suppose that for some M > 0 we have that £ n G N c(y n ) H B m for all n G N. Next, 
using the r-uniform prox-regularity of the set C , we obtain that £ G N^(x) ([14]). We claim that 
£ G bd(Np(a:)). Proceeding by contradiction, we assume that for some positive number p such that 
p < M it holds £ + B p C N^(x); that is, 
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and, dividing by \\y n — x||, 

2M„ 

ll£n - £11 + —\\y n -x\\ > p, 

which is a contradiction. Hence, £ £ bd(N^(x)) and (4.3) holds as equalities. 

In this last part of the proof, we assume that int(Tc(x)) / 0; that is, there exist v £ H and 
r] > 0 such that v + B^ C int(Tc(x)). According to the first statement of the theorem we only need 
to prove that 

int(N£(x)) C co 2 (bd(Ng(x))} . (4.4) 

We take £ £ int(N^(x)) \ {0}, so that —£ ^ N<£(x) by [16, Exercise 9.42] (the proof of [16, Exercise 
9.42] can be easily extended to the current infinite-dimensional setting), and hence we can choose 
z* £ bd(N^(x)) \ {0}. Let us show that for some to > 0 we have that £ + fo(£ — t$z*) ^ N^(x). 
Otherwise, £ + f(£ — tz*) £ N^(x) for all t > 0, and we get 

^£ - z* £ Ng(x) Vt > 0, 

which as t —> +oo gives us —z* £ N^(x), which contradicts the nonemptyness of the set int(Tc(x)) 
(again by [16, Exercise 9.42]). Then, there exists some j3 £ (0,1) such that w* := £ + /3fo(£ — toz*) £ 
bd(Ng(x)), and hence £ = £ co 2 {bd(Ng(x))} . ■ 

In this last part of the paper, we extend the results of Section 3 to the proximal subdifferential 
mapping of lsc functions. 

Definition 4.3 [2, Definition 3.1. ] Given a lsc function f : H —> M U {+oo} and x £ dom/, a 
vector x* £ H is called proximal subgradient of f at x, written x* £ dpf(x), if there are p, 5 > 0 
such that 

f(y ) > f(x) + {x*,y- x) - S\\y - x\\ 2 , \/y £ B (x,p). 

A vector x* £ H is called limiting subgradient of f at x, written £ £ <9l/(x), if there are sequence 
(. Xh ), (xl) C H such that 

X* = CO - lim x* k , x k —> x, f(x k ) —> f{x), x* k £ d P f(x k ). 

k—>oo 

Definition 4.4 [2, Definition 3.1. ] A function / : iL —> M U {+oo} is said to be prox-regular at 
x £ dom / with uniform parameters if there exist s, r > 0 such that for any v £ d k f(x), one has, 
for all (x,v) £ Gr (dj^f) satisfying ||x — x|| < s, \f(x) — f(x)\ < e and ||u — u|| < e, 

fix') > f{x) + (v , x' — x) — ^Wx' — x\\ 2 Mx' £ B(x, e). 

It is worth observing that for prox-regular functions with uniform parameters / at x £ dom/, 
we have that dpf(x) = djJ(x), and, in particular, if / is convex, then d P f(x) = df(x). In the 
following result, we give the counterpart of Theorem 3.1 to the proximal subdifferential mapping of 
prox-regular functions. 

Theorem 4.2 Let f : H —> MU{+oo} be a lsc function and let x £ dom/. If f is prox-regidar with 
uniform parameters on a neighborhood of x with the same parameter r > 0, then 


bd(d P f(x)) = Lirnsup d P f(y) 
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and, provided that bd (dpf(x)) / 0, 


dpf(x) = N domf(x) + co 2 < Limsup dpf (y) 

l y^^x 

Proof. According to [2, Proposition 3.6], the current prox-regularity assumption entails the 
existence of an open convex neighborhood U of x and a lsc convex function g such that 

f(y) = g(y) - ^ \\y\\ 2 Vy e U; (4.5) 

hence, dpf{y ) = dg{y ) — ry for all y £ U. Thus, since dg is a maximal monotone operator [15], by 
applying Theorem 3.1 we get 



bd (d P f(x)) 


bd (dg(x) — rx) 
bd(<9g(x)) — rx 
Limsup dg(y) — rx 

Limsup(9g , (y) — ry) 

y-*^x 

Limsup(9p/(y)), 

y^^x 


which yields the first conclusion. 

To prove the second statement we observe that doiri / n U = dom gC\U, which yields Nd om /(®) = 
Ndomp(^)- Thus, sine bd(3g(x)) = bd(dpf(x)) + rx / 0 due to the current assumption, by applying 
Theorem 3.3 and taking into account (4.5) we get 


dpf(x) = dg(x) — rx 


= N d(d om dg) (x) + co 2 Limsup(dg(y) - ry) 

= N d om f(x) + co 2 < Limsup (d P f(y)) > , 

( y^^x J 

where we used the fact that cl(dom<9(/) = cl (dom g) (see, e.g. [17]). ■ 
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